Consistency Techniques in Ordinary Diierential Equations

نویسندگان

  • Yves Deville
  • Pascal Van Hentenryck
چکیده

This paper takes a fresh look at the application of interval analysis to ordinary diierential equations and studies how consistency techniques can help address the accuracy problems typically exhibited by these methods, while trying to preserve their eeciency. It proposes to generalize interval techniques into a two-step process: a forward process that computes an enclosure and a backward process that reduces this enclosure. Consistency techniques apply naturally to the backward (pruning) step but can also be applied to the forward phase. The paper describes the framework, studies the various steps in detail, proposes a number of novel techniques, and gives some preliminary experimental results to indicate the potential of this new research avenue.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Epoch: a Coherent P-stable Discretization Scheme for Highly Oscillatory Odes Epoch: a Coherent P -stable Discretization Scheme for Highly Oscillatory Ordinary Diierential Equations

This paper presents a new discretization scheme for the ee-cient integration of highly oscillatory second-order ordinary diierential equations. The construction of the method is based on the principle of coherence due to Hersch. The analysis proves consistency, P-stability, and a phase-lag of the order 1 for the multistep formulas. The variable step size variable order multistep code EPOCH inte...

متن کامل

A Report on the Use of Delay Di erential Equationsin Numerical Modelling in the BiosciencesC

We review the application of numerical techniques to investigate mathematical models of phenomena in the biosciences using delay diierential equations. We show that there are prima facie reasons for using such models: (i) they have a richer mathematical framework (compared with ordinary diier-ential equations) for the analysis of biosystems dynamics, (ii) they display better consistency with th...

متن کامل

Parallel Algorithms for a Direct Circuit Simulator 1 Techniques for Parallel Circuit Analysis

The DC analysis and transient analysis parts of the general electrical circuit analysis program ESACAP are parallelized to run on the Intel iPSC. Most of the program runs unchanged on the cube manager. Only the solution of the systems of nonlinear algebraic equations is parallelized to run on the hypercube parallel computer. The nonlinear equations arise either from the DC problem or from the d...

متن کامل

Solving Linear Ordinary Diierential Equations over C (x; E R F (x)dx )

We describe a new algorithm for computing the solutions in F = C(x; e R f(x)dx) of linear ordinary diierential equations with coeecients in F. Compared to the general algorithm of 9], our algorithm avoids the computation of exponential solutions of equations with coeecients in C(x), as well as the solving of linear diierential systems over C(x). Our method is eeective and has been implemented.

متن کامل

Universit at Konstanz a Dynamical Systems Approach to Constrained Minimization a Dynamical Systems Approach to Constrained Minimization

We present an ordinary diierential equations approach to solve general smooth minimization problems including a convergence analysis. Generically often the procedure ends up at a point which fulllls suucient conditions for a local minimum. This procedure will then be rewritten in the concept of diierential algebraic equations which opens the route to an eecient implementation. Furthermore, we l...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2000